package com.heima.se.method;

/**
 * @author jack
 * @data 2024 14:21
 */

public class Demo3 {
    public static void main(String[] args) {
        //需求： 基于递归设计斐波那契数列算法
        // 1  1  2  3   5  8  13  21  ...
        System.out.println(getNum(10));
    }

    //算法： 斐波那契数列
    public static int getNum(int n){
        //出口
        if (n == 1 || n == 2){
            return  1;
        }else{
            //从第三个数字开始产生规律：当前数 = 前两个数之和
            return getNum(n -1) + getNum(n - 2);
        }
    }
}
